Leslie thông thạo tiếng Pháp và đã từng sống ở Pháp. Trong thời gian làm diễn viên, cô sống ở Battersea, London, cho đến khi chuyển đến Bắc London. Leslie bắt đầu hẹn hò với Kit Harington đóng cùng trong Game of Thrones vào năm 2012. Họ tuyên bố sự đính hôn của họ thông qua The Times vào tháng 9 năm 2017. Họ chính thức kết hôn vào ngày 23/6/2018 ở Scotland.